class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.empty()) return 0;
        int size = 1;
        for(int i = 1; i < nums.size(); i++)
        {
            if(nums[i] != nums[i-1])
            {
                if(i > size)
                    nums[size] = nums[i];
                size += 1;
            }
        }

        return size;
    }
};